Influence of superpositional wave function oscillations on Shor's quantum algorithm
نویسندگان
چکیده
We investigate the influence of superpositional wave function oscillations on the performance of Shor's quantum algorithm for factorization of integers. It is shown that wave function oscillations can modify the required quantum interference. This undesirable effect can be routinely eliminated using a resonant pulse implementation of quantum computation, but requires special analysis for nonresonant implementations. We also discuss the influence of this effect on implementation of other quantum algorithms.
منابع مشابه
Quantum Computation as a Dynamical Process
In this paper, we discuss the dynamical issues of quantum computation. We demonstrate that fast wave function oscillations can affect the performance of Shor’s quantum algorithm by destroying required quantum interference. We also show that this destructive effect can be routinely avoided by using resonant-pulse techniques. We discuss the dynamics of resonant pulse implementations of quantum lo...
متن کاملnt - p h / 99 04 10 5 v 1 2 9 A pr 1 99 9 Quantum Computation as a Dynamical Process
In this paper, we discuss the dynamical issues of quantum computation. We demonstrate that fast wave function oscillations can affect the performance of Shor's quantum algorithm by destroying required quantum interference. We also show that this destructive effect can be routinely avoided by using resonant-pulse techniques. We discuss the dynamics of resonant pulse implementations of quantum lo...
متن کاملOn decoherence in quantum algorithm via dynamic models for quantum measurement
The possible effect of environment on the efficiency of a quantum algorithm is considered explicitely. It is illustrated through the example of Shor’s prime factorization algorithm that this effect may be disastrous. The influence of environment on quantum computation is probed on the basis of its analogy to the problem of wave function collapse in quantum measurement.Techniques from the Hepp-C...
متن کاملTransmission and tunneling probability in two-band metals: influence of magnetic breakdown on the Onsager phase of quantum oscillations
Tunneling amplitude through magnetic breakdown (MB) gap is considered for two bands Fermi surfaces illustrated in many organic metals. In particular, the S-matrix associated to the wave-function transmission through the MB gap for the relevant class of differential equations is the main object allowing the determination of tunneling probabilities and phases. The calculated transmission coeffici...
متن کاملnt - p h / 99 09 02 7 v 2 9 S ep 1 99 9 Non - Resonant Effects in Implementation of Quantum Shor Algorithm
We simulate Shor's algorithm on an Ising spin quantum computer. The influence of non-resonant effects is analyzed in detail. It is shown that our " 2πk "-method successfully suppresses non-resonant effects even for relatively large values of the Rabi frequency. The quantum Shor algorithm [1] provides an exciting opportunity for prime-factorization of large integers – a problem beyond the capabi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review letters
دوره 84 7 شماره
صفحات -
تاریخ انتشار 2000